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(54) Title: RSVP SUPPORT FOR UPSTREAM TRAFFIC 
(57) Abstract 

A method for managing MAC messages is 
provided which supports dynamic resource reser- 
vation for upstream data traffic in a broadband ca- 
ble system. Three specialized MAC management 
messages of Dynamic Session Addition (220), 
Dynamic Session Deletion, and Dynamic Ses- 
sion Acknowte^anent (224) are used to control 
setting of a filter spec parameter in a cable mo- 
dem. The present invention provides upstream 
bandwidth resource reservation (214) which al- 
lows packet scheduling to occur at a CMTS, and 
packet classification to occur at a cable modem. 
Such an arrangement allows the RSVP protocol 
to be adapted for use at the OSI protocol layer of 
a typical cable modem, thereby improving effi- 
ciency of network bandwidth/resource allocation. 



SOURCE NODE 
SEND PATH MESSAGE 



CMTS INTERCEPT 
PATH MESSAGE 



STORE 
RATH STATE 



UPDATE PREVIOUS 
HOTAOOftESS 



FORWARD PATH MESSAGE 
TO DE8TMATK3N MODE 



CM RECEIVE AND 
FORWARD PATH MESSAGE 



DESTINATION W0DE 
RECEIVE PATH MESSAGE 



SBIDRESV 
MESSAGE 



200 



202 



204 



20$ 



20$ 



210 



212 



214 



CM FORWARD 
RESV MESSAGE 



T 



CMTSDfcfERMH&S 
ACCEPTABILITY OF RESV 
ROW SPEC 



SHD DYNAMIC 8ESSI0N 
ADO mOWff 
RESV ACCEPTED 



CM 8T0RE8 flUER SPEC 
OF DYNAMIC SES8 ADD 



SEND DYNAMIC SESSION 
ACKNOWLEDGEMENT 



CMTS FORWARDS RESV TO 
PREVIOUS HOP ADDRESS 



216 



-218 



220 



222 



224 



22$ 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


IS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


IT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


SZ 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 
BB 


Bosnia and Herzegovina 
Barbados 


GE 
GH 


Georgia 
Ghana 


MD 
MG 


Republic of Moldova 
Madagascar 


TG 
TJ 


Togo 
Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


tL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


ZW 


Zimbabwe 


a 


Cote d'lvoire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazalcstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


U 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







WO 99/33229 



PCT/US98/27454 



-1- 

RSVP SUPPORT FOR UPSTREAM TRAFFIC 
Technical Field 

The present invention generally relates to 
systems for providing internetwork data distribution 
5 over a broadband cable data network, and more particu- 
larly to a method and system for MAC message management 
to support dynamic bandwidth/resource reservation for 
upstream traffic in a data-over-cable context. 

Background Art 

Resource Reservation Protocol (RSVP) is a 
resource reservation setup protocol currently being 
standardized by the Internet Engineering Task Force 
(IETF) . RSVP provides receiver- initiated setup of 
resource reservations for multicast and unicast data 
flows . 

Referring to Figure 1, a basic broadband cable 
data distribution system 10 is shown as having a cable 
head end/distribution hub 12 connected to one or more 
audio/video and data sources 14, such as a satellite 
2 0 receiver. The cable head end 12 distributes the re- 
ceived signals to a plurality of end user computers 16 
using at least one cable modem termination service 
(CMTS) 18 and a coaxial or hybrid optical/coaxial cable 
20. The CMTS 18 provides dynamic allocation or reserva- 
25 tion of network bandwidth/resources to selectively 
control access and quality of service to the network for 
end users 16. The end users are typically connected to 
the network via a cable modem (CM) 22. With respect to 
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downstream bandwidth, end users share the bandwidth in 
accordance with a time sharing allocation protocol, such 
as an Ethernet contention protocol, or a specially 
granted service I.D. (SID) generated by the CMTS in 
5 accordance with a predetermined time allocation map. 

Generally, the basic RSVP protocol assumes the 
implementation of two modules on each RSVP -capable node 
to forward data packets: the "packet classifier" and the 
"packet scheduler." The packet classifier determines 

10 the route and quality of service (QOS) class for each 
packet, and sends the packet to the packet scheduler. 
The RSVP packet classifier uses a "filter spec" which 
matches a particular source internet protocol (TP) 
address and source port to classify and restrict traffic 

15 that consumes reservation resources/bandwidth. The 
packet scheduler makes packet forwarding decisions such 
as queuing decisions to achieve a predetermined QOS on 
the interface. The RSVP packet scheduler uses a "flow 
spec" which identifies token packet parameters, peak 

2 0 data rate, etc. to identify the desired QOS. 

In the context of RSVP for upstream traffic, 
it is desirable for the CM to perform the "packet 
classifier" function, but the CMTS to perform most of 
the "packet scheduler" function. While CMTS have 
25 utilized different levels of SIDs relating to different 
levels of quality of services, such arrangements have 
been fixed and inefficient in that there was no ability 
to control how much of the available resources a user 
would be able to reserve. Thus, a need exists for an 

3 0 arrangement which can adequately support a split of 

function between the CMTS and the CM to dynamically 
allow reservation of available upstream bandwidth and 
corresponding improvement in system efficiency. 
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Disclosmtre Of The Invention 

It is therefore an object of the present 
invention to provide a method for managing MAC messages 
to support resource reservation for upstream traffic in 
5 a broadband cable system, i.e., a data-over-cable 
context . 

In accordance with this and other objects, the 
present invention supports the above-noted split of 
function by providing a method for MAC management which 
10 utilizes three specialized MAC management messages of 
Dynamic Session Addition, Dynamic Session Deletion, and 
Dynamic Session Acknowledgement, and a management 
protocol relating thereto. 

More specifically; the present invention 
15 provides a method for dynamically allocating upstream 
network resources in a broadband cable data distribution 
network having the steps of transmitting a resource 
reservation signal from a cable modem indicative of an 
amount of network resources needed for upstream communi- 
20 cation, and in response to the reservation signal, 
determining at a CMTS whether upstream resources are 
available. If so, a SID message is generated at the 
CMTS to indicate at least one filter spec parameter 
responsive to the reserved resources. Once the SID 
25 message is received at the cable modem, a filter spec 
parameter is set in the cable modem equal to the at 
least one filter spec parameter in the received SID 
message. Then, an upstream communication matching the 
set filter spec can be sent by the cable modem. 

3 0 The above objects and other objects, features, 

and advantages of the present invention are readily 
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apparent from the following detailed description of the 
best mode for carrying out the invention when taken in 
connection with the accompanying drawings. 

Brief Description Of The Drawing s 

5 FIGURE 1 is a block diagram of a basic cable 

data network system; and 

FIGURE 2 is a flowchart illustrating resource 
reservation and MAC management operation in accordance 
with the present invention. 

io Best Mode For Carrying Out The Invention 

The present invention provides a MAC message 
management arrangement which allows dynamic reservation 
of upstream traffic by a cable modem (CM) , and can 
operate in conjunction and support of RSVP . More 

15 specifically, a Dynamic Session Addition message is 
periodically transmitted from a CMTS to a CM to announce 
the allocation of a new SID. The Dynamic Session 
Addition message contains a new SID value, and 
type/length/value fields which can encode a RSVP filter 

20 spec and RSVP "cleanup timeout" interval to support the 
RSVP "soft state" approach. The CM is arranged to use 
the new SID exclusively for upstream traffic that 
matches the filter spec, thereby allowing classification 
to be performed by the CM. The CM preferably assumes 

25 that the a SID is refreshed by the receipt of another 
Dynamic Session Addition message within the cleanup 
timeout interval. Otherwise, the SID is ignored by the 
CM at the conclusion of the interval . 



WO 99/33229 



PCT/US98/27454 



-5- 

In addition, a Dynamic Session Deletion 
message can be transmitted from the CMTS to the CM to 
delete an unused SID immediately, thereby supporting an 
RSVP explicit " teardown" message. A Dynamic Session 
5 Acknowledgement message is transmitted from the CM to 
the CMTS to acknowledge receipt of a Dynamic Session 
Addition or Dynamic Session Deletion message. 

Referring now to Figure 2, a flowchart illus- 
trates overall management between of an explicit RSVP 
"Path" and "Resv" message with the Dynamic Session 
messages of the present invention. More specifically, 
a data flow source-node generates an RSVP Path message 
and sends the message toward a data flow destination- 
node at block 200. The CMTS will intercept the down- 
stream RSVP Path message at block 202, store the path 
state from the message at block 204, update the previous 
hop address in the message at block 206 to include the 
CMTS address, and forward the message at block 208. As 
shown at block 210, the CM then forwards the downstream 
RSVP Path message to the destination-node without 
processing. 

At block 212, the data flow destination-node 
receives the RSVP Path message, and replies at block 214 
with an RSVP Resv message to request an upstream reser- 
25 vation of bandwidth resources for the data flow to be 
sent by the source-node to the destination node. The 
RSVP Resv message is sent to the previous hop address of 
the Path message, i.e., the CMTS. At block 216, the CM 
forwards the upstream RSVP Resv message to the CMTS 
30 without processing. When the CMTS receives the upstream 
RSVP Resv message, the message flow spec is processed at 
block 218 using an admission control and policy control 
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protocol in cooperation with the CMTS upstream bandwidth 
scheduler . 

Upon acceptance of the Resv reservation 
message by the CMTS, the CMTS then sends a Dynamic 
5 Session Addition MAC message as described above to the 
CM at block 220. The message includes a new SID and the 
filter spec from the RSVP Resv message. The CM receives 
the Dynamic Session Addition MAC message, stores the new 
SID and filter spec at block 222, and sends a Dynamic 
10 Session Acknowledgement MAC message back to the CMTS at 
block 224 . The CMTS receives the Dynamic Session 
Acknowledgement MAC message at block 226, and forwards 
the RSVP Resv message to the previous hop address at 
block 228. Communication can then take place. 

15 Thus, the present invention provides upstream 

bandwidth resource reservation which allows packet 
scheduling to occur at the CMTS, and packet classifica- 
tion to occur at a CM. Such an arrangement allows the 
RSVP protocol to be adapted for use at the OSI protocol 

20 layer of a typical CM, thereby improving efficiency of 
network resource allocation. 

While the best mode for carrying out the 
invention has been described in detail, those familiar 
with the art to which this invention relates will 
25 recognize various alternative designs and embodiments 
for practicing the invention as defined by the following 
claims . 
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What Is Claimed Is : 

1. A method for dynamically allocating 
upstream network resources in a broadband cable data 
distribution network having a CMTS (cable modem termina- 
5 tion system) connected to each of a plurality of user 
terminals via a cable modem, said method comprising: 

transmitting a resource reservation signal 
from a cable modem indicative of an amount of network 
resources needed for upstream communication; 
10 in response to the reservation signal, 

determining whether upstream resources are available, 
and if so, generating a SID (service identification) 
message at the CMTS , the SID comprising at least one 
filter spec parameter responsive to the reserved re- 
15 sources; 

receiving the SID message at the cable modem; 

setting a filter spec parameter in the cable 
modem equal to the at least one filter spec parameter in 
the received SID message; and 
20 sending an upstream communication matching the 

set filter spec. 

2 . The method of claim 1 further comprising 
sending an acknowledgement signal from the cable modem 
to the CMTS after setting of the filter spec parameter. 

25 3 . The method of claim 1 further comprising 

detecting that a SID has not been utilized by a cable 
modem, and sending a reservation termination message 
from the CMTS indicating termination of the SID message. 

4. The method of claim 1 wherein a source 
30 node generates an RSVP reservation message for sending 



WO 99/33229 



PCT/US98/27454 



-8- 

a signal to a destination node, said method further 
comprising : 

passing the RSVP reservation message to the 
destination node; and 
5 sending a resource reservation signal from the 

cable modem of the destination node based on the re- 
ceived RSVP reservation message. 
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